Immunity of information encoded in decoherence-free subspaces to particle loss 
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We demonstrate that for an ensemble of qudits, subjected to collective decoherence in the form of 
perfectly correlated random SU(d) unitaries, quantum superpositions stored in the decoherence free 
subspace are fully immune against the removal of one particle. This provides a feasible scheme to 
protect quantum information encoded in the polarization state of a sequence of photons against both 
collective depolarization and one photon loss, which can be demonstrated with photon quadruplets 
using currently available technology. 
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I. INTRODUCTION 

Quantum systems are powerful yet fragile carriers of in- 
formation. The ability to create and manipulate superpo- 
sition states offers verifiably secure cryptography [l|, re- 
duces the complexity of certain computational problems 
[31 , and enables novel communication protocols '3*. How- 
ever, in practical settings one needs to protect the quan- 
tum states carrying information against decoherence, i.e. 
uncontrolled interactions with the environment. This is 
accomplished by building redundancy into the physical 
implementation. Compared to the classical case, this 
task is much more challenging 4] due to limitations in 
handling quantum information, exemplified boldly by the 
no-cloning theorem [5|. 

When an ensemble of elementary quantum systems de- 
coheres through symmetric coupling with the environ- 
ment, one can identify collective states that remain in- 
variant in the course of evolution. These states span a 
so-called decoherence- free subspace (DFS) that is effec- 
tively decoupled from the interaction with the environ- 
ment 6]. More generally, it is possible to identify sub- 
spaces that can be formally decomposed into a tensor 
product of two subsystems, one of which "absorbs" de- 
coherence, while the second one, named a noiseless sub- 
system or a decoherence-free subsystem, remains intact 



In this paper we consider the DFS for an ensemble of 
n qudits, i.e. elementary d-level systems, composed of 
states 1^) that are invariant with respect to an arbitrary 
perfectly correlated SU((i) transformation: 



t/®"!^) = 1^) 



U e SU(d). 



(1) 



We show that this DFS features an additional degree of 
robustness, namely that the stored quantum information 
is immune to the loss of one of the qudits, regardless of 
the encoding. This result, specialized to the polariza- 
tion state of single photons for which d = 2, offers com- 



bined protection against two common optical decoherence 
mechanisms: photon loss [8] due to reflections, scatter- 
ing, residual absorption, etc. as well as collective depo- 
larization that occurs inevitably in optical fibers used for 
long-haul transmission [9, 10]. Consequently, we provide 
here rigorous foundations to a speculation presented in 
Ref. jll| that DFS-based quantum cryptography can be 
made tolerant also to photon loss. It is worth noting that 
another physical realization of the qubit case can be also 
an ensemble of spin-i particles [1^ coupled identically 
to a varying magnetic field. 

The paper is organized as follows. First, in Sec. Illlwe 
briefly review the geometry of the singlet subspace for 
an ensemble of qubits and we explicitly show the robust- 
ness of the four qubit DFS, which spans the logical qubit 
space. This particular case leads us to a proposal for 
a proof-of-principle experiment based on currently avail- 
able photonic technologies that demonstrates the robust- 
ness of DFS encoding, presented in Sec. IIIII The general 
proof for an arbitrary d that a quantum superposition 
encoded in an SU((i) DFS remains immune against the 
loss of one particle is described in Sec.|lVl Finally, Sec.lVl 
concludes the paper. 



II. SINGLET SUBSPACE FOR QUBITS 

Because of two relevant physical realizations using pho- 
tons and spin-1/2 particles, we will first discuss the qubit 
case with d = 2. The complete Hilbert space of an en- 
semble of n qubits, each described by a two-dimensional 
spin-1/2 space "Hi /^, can be subjected to Clebsch-Gordan 
decomposition [ij] 



(^1/2)®" 



n/2 

<C^'-<E>H„ (2) 

j=(n mod 2)/2 



where the direct sum is taken with the step of one and 
K^ are multiplicities of spin-j Hilbert spaces Hj, given 
explicitly by 
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K^ 



2j + l 



n/2 + j + l \n/2 + jj ' 



(3) 
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FIG. 1: Diagrams depicting three non-equivalent products of 
two-qubit singlet states defined in Eq. (Q. The qubits are 
represented as dots with connections identifying pairs that 
form singlet states. 



The action of C/®", where U is any SU(2) transformation, 
affects only Hj in Eq. ^, leaving (D^" unchanged. In 
particular, for an even number of n qubits forming the 
ensemble, the singlet subspace corresponding to j = is 
free from decoherence. Furthermore, removing one par- 
ticle from that ensemble maps any initial state from the 
singlet subspace onto a certain state from the doublet sub- 



space <C 



K ' 1/2 n 

"-1 ®'Hi/2- Because i^„_i = K)^, it is plausible 
that the quantum superposition will end up entirely in 

the decoherence- free subsystem (D "-^ where it will re- 
main protected from collective depolarization. 

The simplest non-trivial case is n = 4 physical qubits 
encoding one logical qubit. Let us consider three states 
from the four-qubit DFS defined as products 



corresponding to j^^^^) is obtained, we apply a collec- 
tive rotation ((T^)®^^ where ct"^ = |0)(1| -F |l')(0|. This 
yields the state 1^^*^^)!. In the second step, one re- 
places the lost qubit with a new one prepared in a state 
|+)i — ^(|0)i + |l)i) and applies a controlled rotation 
which restores the original state |$): 



(|o)i(o|®i 



-®3 



ID 



(ii®(^^n(i+)ii**°^)i) = i*) (7) 



Note that this rotation can be realized as a sequence of 
three C-NOT gates. 

The robustness of DFS to particle loss can be intu- 
itively understood in the following way. DFS states owe 
their invariance with respect to collective unitary trans- 
formation to a very rigid structure. In fact, if we write a 
DFS state as a superposition in the computational basis 
for individual qubits, the state of one qubit can be deter- 
mined unambiguously from the states of the remaining 
ones. This suggests that the loss of one particle does not 
destroy any information. Futher, it is always possible to 
repair the state as there is only one unique way to fit the 
lost particle such that the singlet symmetry is recovered. 



III. EXPERIMENTAL SCHEME 



Si) = |V'")l2|V'")34, 
^2) = |'(/'")l3|V'~)42, 
S3) = |V'")l4|V^^)23, 



(4) 



where \4'~)ij — (|01)ij — |10)ij)/-\/2 is the singlet state 
of qubits i and j. These states, shown schematically in 
Fig. [1] form an overcomplete set in the DFS. For con- 
creteness, let us select |Si) and IS3) as a non-orthogonal 
basis. Any state of the logical DFS qubit can be written 
as a superposition 



|vI')=a|Si)+/3|S3 



(5) 



where a and (3 are complex amplitudes. Without loss of 
generality we can assume that the first physical qubit has 
been lost. The remaining three qubits are described by 
an equally weighted statistical mixture of two states: 

|vI/(0))j = a|l)2|^-)34 + /?|^-)23|l)4 

|*(l))j = a|0)2|V")34 + /3|^")23|0)4, (6) 

where |-)i denotes the state of all qubits but the first 
one. It is easy to see that a collective transforma- 
tion U®^ leaves the statistical mixture i(|*(°))i(*(°'| + 
|^(i))j(^(i)|) intact. 

After the loss of the first particle, the initial four-qubit 
state from Eq. ([5]) can be recovered through the follow- 
ing procedure. First, one needs to measure in a non- 
destructive way the z component of the total pseudospin 
operator (t| -I- o-f -I- (t|, where ct^ = |0)(0| — |1)(1|, in 
order to discriminate |^(°)) from I^I''^^). If the result 



We will now present a proposal a feasible experiment 
that demonstrates the robustness of DFS encoding using 
photon quadruplets that can be generated in the pro- 
cess of parametric down-conversion [l^, [iJ] . The basis 
states |0) and |1) correspond in this case to horizontal 
and vertical polarizations of individual photons. Let us 
consider four-photon states |Sfc), k = 1,2,3, defined in 
Eq. (U) as well as their orthogonal complements in the 
two-dimensional DFS, which we will denote as |S^). The 
index k corresponds to three non-equivalent orderings of 
the photons and it can be changed b y su itable rerouting 
of the photons. As demonstrated in 10], the states |Si) 
and |Sj^) can be discriminated unambiguously by detect- 
ing polarizations in the horizontal-vertical basis |0),|1) 
for photons 12 and in the diagonal basis (|0) ± |l))/-\/2 
for photons 34. Restricted to the DFS subspace, this 
strategy yields the standard projective measurement. 

It is easy to check that the above individual measure- 
ment no longer works if one of the photons is missing. It 
turns out that this problem can be solved by resorting 
to collective measurements. Suppose that we interfere 
photon pairs 12 and 34 on two separate balanced beam 
splitters, playing the role linear-optics Bell state analyz- 
ers [15]. The state |Si) will yield exactly one photon 
in each output port of each beam splitter. In contrast, 
because the orthogonal state jSj"-) can be written as [3]: 

|S^) = -^ (|00)i2|ll)34 + |ll)l2|00)34 - |V^+)l2|V'+)34) , 

(8) 
where \'ip~^)ij — (|01)ij -f |10)y)/-\/2, it will always pro- 
duce two photons at the same output port for each of the 



two beam splitters. If one photon is lost, the states |Si) 
and |Sj'-) will still give distinguishable outcomes: reg- 
istering two photons at a single output unambiguously 
heralds jS^*"), while registering a photon pair at two dif- 
ferent outputs of the same beam splitters detects |Si). 
The third photon will emerge separately from the second 
beam splitter. This detection scheme is summarized in 

Fig.m 

An interesting question is whether the scheme de- 
scribed above could be exploited for quantum key distri- 
bution. The scalar products between any two the states 
|Sfe) and |S;) with k ^ I are equal to (Sfe|S;) — — i. 
In the Bloch representation of the two-dimensional DFS, 
they form a regular triangle inscribed into a great cir- 
cle on the Bloch sphere, constitutin g a so-called trine 
that warrants cryptographic security [111 . |l6| . To gener- 
ate a key, the sender Alice could prepare photon quadru- 
plets in one of randomly selected states |Si), IS2), or 
I S3). The ability to perform a projection onto any pair 
of orthogonal states |Sfc), |S^) would enable the receiv- 
ing party Bob to tell, in the case when an outcome |S^) 
is obtained, which state has definitely not been prepared 
by Alice. Such correlations between Alice's preparations 
and Bob's outcomes can be distilled into a secure key. 

We have shown that the projective measurement onto 
|Sfe),|5^) can be implemented in a way that tolerates 
the loss of one photon. In a cryptographic setting, the 
crucial issue is to ensure that an eavesdropper Eve does 
does not map the state of intercepted photons outside 
the DFS, which may enable eavesdropping attacks be- 
yond those already studied [ll|, [Ifl] . To verify that this is 
not the case. Bob could perform in principle a full quan- 
tum state reconstruction on some of the transmissions, 
which however would be resource consuming. We con- 
jecture that a sufficient strategy to detect such an attack 
would be: (i) to detect polarizations of photons emerging 
after the beam splitters; (ii) for a subset of transmissions 
to count directly received photons to ensure that no mul- 
tiphoton states in individual input paths occur; (iii) for 
another subset of transmissions to apply before the beam 
splitters random and uncorrelated transformations U®U 
and U' (E) U' and check that states |Sfe) always yield the 
correct outcome when Bob used the matching basis for 
his measurement. 



IV. GENERAL PROOF 

The reasoning presented in Sec. |lT] can be generalized 
to any even number of n > 4 qubits by considering 
DFS states given by products of two-qubit singlet states. 
Such states form an overcomplete set in the DFS [17| . 
which enables one to follow directly the steps described 
for four qubits. The robustness of DFS encoding can 
be shown more generally for an ensemble of n qudits, 
i.e. d-dimensional systems. In this case, a DFS satisfy- 
ing Eq. dD) exists only when n is a multiple of d, which 
follows from the structure of the Young tableux for irre- 
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FIG. 2: An experimental scheme for loss-tolerant detection 
of a logical qubit encoded in four photons. The projection 
basis jHfc), jH^), where k — 1,2,3, is selected by a suitable 
rerouting of input photons. Pairs of photons are interfered on 
two balanced beam splitters and photon numbers are counted 
at their outputs. Combinations of outcomes for individual 
detectors that correspond to unambiguous identification of 
|Hfe) and |H^) are indicated with photon numbers in curly 
brackets. The ordering within both inner and outer brackets 
does not matter. 



ducible representations of tensor products of the SU{d) 
group (ll|. 

As before, for concreteness we will consider removal 
of the first qudit. Let us consider arbitrary two states 
I^P) and |<I>) from the DFS and expand them in the form 
analogous to Eq. ([6]): 



d-l 



d-l 



l*) = :75El*)il*^*')i' l<J>) = ^El*)il*^^^)i (9) 



V^,=o 



i=0 



where \i)i,i = 0, . . . , d — 1 is an orthonormal basis in 
the space of the first qudit, and |^^'^)i = ■\/di(i|^) and 
l^^*')! = \/di{i\^) are states of the remaining n — 1 qu- 
dits. We will first show that the following general prop- 
erty holds: 



j(ci>W|vI/0-))j=<5,^.(ci>|M/). 



(10) 



As we will see, this property guarantees that the loss of 
one particle does not destroy the quantum information 
encoded in the DFS. 

In order to show that for i ^ j the states 1$^'^) and 
l^l'*^-'^) are orthogonal as implied by Eq. pUj) . let us con- 
sider the action of a diagonal unitary operator y"*", 
where V = diag(e"^'', . . . , e*'^''"^) with arbitrary phases 
(j>o, . . . , (jid-i that sum up to zero. Invariance of |$'*-*)i 
and |^''"''')i under y®" implies that in the basis formed 
by tensor products of states |0), • • • ,\d—l) they are com- 
posed only from terms that have exactly n/d particles 
in each of these d states. Consequently, projecting the 
first qudit on orthogonal states \i)i and |j)i leaves the 
remaining qudits in distinguishable states. 

In order to verify the case when i ~ j in Eq. (|10p it is 
convenient to use the transformation of states l^*-*')! un- 
der the action of f7®("^i). In order to derive this trans- 
formation, let us rewrite the invariance condition from 
Eq. H]) to the form U^ ® l®("-i)|*) = 10 U<»(^-^)\-^) 



and project the first qudit onto V"i(j| 
identity: 



This yields the Thus the encoded state is fully preserved. 



;7«("-l)|vl,W)j ^ yrf(,(,|[/t)|vl;) ^^((j|(/|,))*|vl;0))j 

3=0 

(11) 

Let us now specialize this result to a special unitary 
transformation that cyclically shifts the labelling of the 
basis states: 



d-l 



w^{-ir-'j2\z+i)m, 



(12) 



i=0 



where the addition i + 1 is understood to be modulo 
d. Using this W in Eq. dTT]) implies that |*(*+i)) = 
(-l)d-iW^®("-i)|^W), i.e. |*W) and |*(»+i)) are related 
by a unitary that is independent of | ^) . This means that 
($(«+i)|^(«+i)) ^ ($(0|^(»)). This fact combined with 
expanding the scalar product ($|^) using Eq. ^ com- 
pletes the proof of Eq. (fTOl) . 

With Eq. p^ in hand, further steps are straightfor- 
ward. A removal of the first qudit maps a state j^I') onto 
a statistical mixture 



Si 






(13) 



i=0 



Eq. (ITU|) implies that analogously to the SU(2) case 
the components with different i occupy orthogonal sub- 
spaces. Within each subspace the state is fully preserved, 
which follows from applying Eq. ^TU\\ to pairs of states 
from an arbitrary basis in the DFS. The final step is 
to show that the state gi is invariant with respect to 
^^{n-i) ^ This is a consequence of the fact that both 
the initial state |^) and the procedure of tracing out a 
particle are invariant with respect to SU((i) transforma- 
tions. Explicitly, the invariance of gj can be verified with 
a calculation based on Eq. (fTTj) : 



f>8(«-i)^_(f>t)®(«-i) ^ J2{i{0^)\'^){'^\{U\i)i) 



i=0 



Tri(|vl/)(v|/|):=^l. (14) 



V. CONCLUSIONS 



Concluding, we have shown that DFS encoding is im- 
mune to removing one particle. Unfortunately, this prop- 
erty does not seem to generalize in a straightforward 
manner to the loss of more particles. For example, when 
two qubits are removed from a four-qubit DFS state, the 
result will be either a singlet state of the remaining two 
qubits, or a statistical mixture of the singlet and triplet 
states which does not preserve the original superposition. 
This observation holds also for any higher even number of 
qubits. Nevertheless, our result shows how to protect in- 
formation in the few-photon regime from both collective 
depolarization and the first-order effects of linear attenu- 
ation. We have proposed an experimental demonstration 
of this combined protection which can provide a robust 
quantum cryptography protocol. 

Finally, let us note that although the proof of robust- 
ness against the qudit loss was based on the assumption 
that Eq. ([T]) is satisfied for every SU((i) matrix, the DFS 
fulfilling this condition protects quantum superpositions 
from any decoherence mechanism that involves a subset 
of SU((i) transformations. Therefore our considerations 
apply to a range of physical systems, for example higher- 
spin particles in a magnetic field or multilevel atoms in- 
teracting with optical fields. 
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